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Abstract. We prove a conjecture of G.A. Margulis on the abun- 
dance of certain exceptional orbits of partially hyperbolic flows 
on homogeneous spaces by utilizing a theory of modified Schmidt 
games, which are modifications of (a, /3)-games introduced by 
W. Schmidt in mid-1960s. 



1. Introduction 

Let X be a separable metric space and F a group or semigroup acting 
on X continuously. Given Z G X, denote by E(F, Z) the set of points 
of X with F-orbits staying away from Z, that is, 

E(F, Z) = {xeX:F^r\Z = 0}. 

If Z consists of a single point z, we will write E(F, z) instead of 
E(F,{z}). Such sets are clearly null with respect to any F-ergodic 
measure of full support. Similarly, denote by E(F, oo) the set of points 
of X with bounded F-orbits; it is also a null set with respect to a 
measure as above if X is not compact. However in many 'chaotic' sit- 
uations those sets can be quite big, see |Do] and |K1] for history and 
references. 

In this paper we take X = G/T, where G is a Lie group and V a 
lattice in G, and consider 

F = {g t :teR}(ZG (1.1) 

acting on X by left translations. One of the major developments in 
the theory of homogeneous flows is a series of celebrated results of 
Ratner (see the surveys |Rt[ IKSSj and a book |Moj ) verifying conjec- 
tures of Raghunatan, Dani and Margulis on orbit closures and invariant 
measures of unipotent flows. Ratner's theorems imply that for quasiu- 
nipotent subgroups (F is quasiunipotent if all the eigenvalues of Ad(pi) 
are of modulus 1, and non-quasiunipotent otherwise), the sets F(F, Z) 
are countable unions of submanifolds admitting an explicit algebraic 
description, see (St] . 
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In his 1990 ICM plenary lecture, just before Ratner's announcement 
of her results, Margulis formulated a list of conjectures on rigidity prop- 
erties of unipotent flows. In the same talk Margulis conjectured that 
such rigid behavior is absent if F is non-quasiunipotent, providing a 
list of 'non-rigidity conjectures for non-unipotent flows'. For example, 
he conjectured |Mal Conjecture (A)] that E(F, oo) is a thick set; that 
is, its intersection with any open subset of X has full Hausdorff dimen- 
sion. In fact, to avoid obvious counterexamples, one should assume 
that the flow (G/Y,F) is absolutely non-quasiunipotent, that is, it has 
no factors (G'/Y', F') (i.e., homomorphisms p : G —t G' with F' = p{F) 
and T' = p(Y) a lattice in G') such that F 1 is nontrivial and quasiu- 
nipotent. In 1996 Margulis and the second-named author [KMj proved 
Conjecture (A) of Margulis under this hypothesis. 

Note that even earlier, in the mid-1980s, Dani established the thick- 
ness of E(F, oo) in the following two special cases [Da2t IDa3] : 

G = SL fc (R), T = SL fc (Z), and F = {g t } , 

(1.2) 

where g t = diag(e c *, . . . , e ct , e~ dt , . . . , e~ dt ) 

(here c, d > are chosen so that the determinant of g t is 1), and 

G is a connected semisimple Lie group with rankj^G) = 1- (1-3) 

In both cases Dani's approach consisted in studying the set of points 
x G G/Y with bounded one-sided trajectories {gtx : t > 0}, and show- 
ing that its intersection with any orbit of a certain subgroup of G is 
a winning set for a game invented by Schmidt [Sclj . This property 
is stronger than thickness in the sense that a countable intersection 
of winning sets is also winning; see |Da4j for a nice survey of Dani's 
results. 

Understanding one-sided trajectories also plays a crucial role in the 
approach of [KM] , as well as in the present paper. In what follows we 
will reserve the notation F for one-parameter subgroups as in (11. ip . 
and let F + = {g t : t > 0}. Also throughout the paper we will denote 
by H + the expanding horospherical subgroup corresponding to F + , 
defined by 

H + d ^ f {g e G : g. t gg t -> t _> +00 e} . (1.4) 

Note that H + is nontrivial if and only if F is non-quasiunipotent. It 
is a connected simply connected nilpotent Lie group normalized by g t . 
Moreover, it admits a one-parameter semigroup of contracting auto- 
morphisms 



F = {$f : t > 0}, where $ t (g) = g_ t gg t 



(1.5) 
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The main step of the proof in [KMj was to show that, in the special 
case when G is a connected semisimple Lie group without compact 
factors and T is an irreducible lattice in G, for any x G G/T the set 

{h G H + : hx G E(F + , oo)} (1.6) 

is thick. In the present paper we strengthen the above conclusion, re- 
placing thickness with the winning property for a certain game. More 
precisely, in |KW3] the notion of modified Schmidt games (to be ab- 
breviated by MSGs) induced by semigroups of contracting automor- 
phisms was introduced. These generalize the game devised by Schmidt 
and share many of its appealing properties. In particular, winning sets 
of these games are thick and the countable intersection property also 
holds. All the relevant definitions and facts are discussed in §2j The 
following is one of our main results: 

Theorem 1.1. Let G be a connected semisimple center jree Lie group 
without compact factors, T an irreducible lattice inG, F a one-parameter 
non-quasiunipotent subgroup of G. Then there exists a' > such that 
for any x G G/T and a > a', the set (jl.6p is an a-winning set for the 
MSG induced by T as in ( I1.5P . 

We also show 

Theorem 1.2. Let G, F and T be as in Theorem Then there 

exists a' 1 > such that for any x, z G G/T and a > a" , the set 

{heH + :hxe E(F + ,z)} 

is an a-winning set for the MSG induced by J 7 as in (11. 5p . 

This strengthens the results of [Klj , where the above sets were shown 
to be thick. Because of the countable intersection property, Theorems 
11.11 and 11.21 readily imply the following 

Corollary 1.3. Let G, T and F be as in Theorem \l.l\ and let Z be a 

countable subset of G/T. Then for any x G G/T, the set 

[h G H + : hx G E(F + , Z) H E(F + , oo)} (1.7) 
is a winning set for the MSG induced by J 7 . 

This extends a result of Dolgopyat |Dot Corollary 2] who established 
the thickness of sets 

{heH + :hxe E(F + , Z) n E(F + , oo)} 

for countable Z in the case when the F + -action corresponds to a geo- 
desic flow on the unit tangent bundle to a manifold of constant negative 
curvature and finite volume. 
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From Corollary 11.31 we deduce 

Theorem 1.4. Let G be a Lie group, Y a lattice in G, F a one- 
parameter absolutely non-quasiunipotent subgroup ofG, and Z a count- 
able subset ofG/T. Then the set 

{x € E(F, Z) n E(F, oo) : dim(Fx) < dim(G)} (1.8) 

is thick. 

Here and hereafter dim(X) stands for the Hausdorff dimension of a 
metric space X. The above theorem settles Conjecture (B) made by 
Margulis in the aforementioned ICM address [Ma] ; in fact, that conjec- 
ture was about finite Z C G/Y. To reduce Theorem 11.41 to Corollary 
11.31 we employ a standard (see e.g. [Da2j ) reduction from G semisimple 
to general G, pass from one-sided to two-sided orbits roughly follow- 
ing the lines of [KM[ §1], and also use an entropy argument, which we 
learned from Einsiedler and Lindenstrauss, to show that the condition 
dim(Fx) < dim(G) is automatic as long as x G E(F, Z) PI E(F, oo). 

Both Theorem 11.11 and Theorem 11.21 will be proved in a stronger 
form. Namely, we establish the conclusion of Theorem 11.11 with H + re- 
placed with its certain proper subgroups, so-called (F + , r)-expanding 
subgroups, introduced and studied in §U We will show that H + is 
always (F + , T)-expanding; thus Theorem 11.11 follows from its stronger 
version, Theorem 14.21 Such a generalization is useful for other appli- 
cations as well. Namely, in §H] we apply Theorem 14.21 to Diophantine 
approximation with weights, strengthening results obtained earlier in 
[KW21IKW5] . 

As for Theorem 11.21 its conclusion in fact holds for any homogeneous 
space G/Y, where G is a Lie group and r C G is discrete. Further, we 
are able to replace H + by any nontrivial connected subgroup H C H + 
normalized by F, see Theorem 16.11 for a more general statement. One 
application of that is a possibility of intersecting sets E(F + ,z) for 
different choices of groups F, see Corollary 18.21 

The structure of the paper is as follows. In §2] we describe modified 
Schmidt games, the main tool designed to prove our results. Then 
in §3] we use reduction theory and geometry of rank-one homogeneous 
spaces to state criteria for compactness of subsets of G/Y. The next 
section contains the definition, properties and examples of (F + , Y)- 
expanding subgroups. There we also state Theorem 14.21 which is proved 
in £j5j Then in £J6] we deal with Theorem 11.21 via its stronger version, 
Theorem I6.1[ and derive Corollary 11.31 The reduction of Theorem 11.41 
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to Corollary 11.31 occupies JO Several concluding remarks are made in 
the last section of the paper. 
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2. Games 

In what follows, all distances (diameters of sets) in various metric 
spaces will be denoted by 'dist' ('diam'). Let if be a connected Lie 
group with a right-invariant Riemannian metric, and assume that it 
admits a one-parameter group of automorphisms {$ ( : t G R} such that 
$t is contracting for positive t (recall that $ : H — > H is contracting if 
for every g G H, $ fc (g) — > e as k — >• oo). In other words, <3>t = exp(tY), 
where Y G End(Lie(if)) and the real parts of all eigenvalues of Y 
are negative. Note that Y is not assumed to be diagonalizable. We 

denote by F the semigroup F = f {<£>( : t > 0} corresponding to positive 
values of t. In fact, in all the examples of the present paper H will be 
a subgroup of H + as in (jl.4p normalized by F as in (jl.lj) . and F will 
be of the form (11.51) . 

Say that a subset D of H is admissible if it is compact and has 
non-empty interior. Fix an admissible D and denote by T> t the set of 
all right-translates of & t (D ), 

T> t d ^{<S> t (D )h:heH}. (2.1) 

Because the maps $t, t > 0, are contracting and Dq is admissible, there 
exists a* such that for any t > a*, the set of D G T> t contained in Dq is 
nonempty. Also, since Dq is bounded, it follows that for some Co > 
one has dist($t(^), &t(h)) < coe~ at for all g,h G -Do, where a > is 
such that the real parts of all the eigenvalues of Y as above are smaller 
than — a. Therefore 

diam(D) < c e" CT * M D G V t (2.2) 

(recall that the metric is chosen to be right-invariant, so all the elements 
of T> t are isometric to & t (D )). 

Now pick two real numbers a, b > a* and, following [KW3j . define a 
game, played by two players, Alice and Bob. First Bob picks t± G R 

and hi G H, thus defining B x = f <3> tl (D )hi G V tl . Then Alice picks a 



6 



DMITRY KLEINBOCK AND BARAK WEISS 



translate A\ of $ a (Bi) which is contained in B\, Bob picks a translate 
B 2 of which is contained in Ai, after that Alice picks a translate 

t4 2 of ^ a (B 2 ) which is contained in B 2 , and so on. In other words, for 
k G N we set 

t k = tx + (k- l)(a + b) and i' fc = t x + (k - l)(a + 6) + a . (2.3) 

Then at the fcth step of the game, Alice picks A^ G XV inside B^, and 
then Bob picks -B&+1 G ^ fc+1 inside etc. Note that Alice and Bob 
can choose such sets because a, b > a*, and that the intersection 

oo oo 

c\A=r\ B i ( 2 - 4 ) 

i=l i=0 

is nonempty and consists of a single point in view of (12.21) . We will refer 
to this procedure as to the {V t }-(a, b)-modi&ed Schmidt game, abbre- 
viated as {T>t}-(a, 6)-MSG. Let us say that S C H is (a, b)-winning for 
the {V t }-MSG if Alice can proceed in such a way that the point (12. 4p 
is contained in S no matter how Bob plays. Similarly, say that S is 
an a-winning set of the game if S is (a, o)-winning for any choice of 
b > a*, and that S is winning if it is a-winning for some a > a*. 

The game described above falls into the framework of (5)-games 
introduced by Schmidt in |Scl] . Taking H = K n , Dq to be the closed 
unit ball in M n and $t = e~*Id corresponds to the set-up where T> t con- 
sists of balls of radius e - *, the standard special case of the construction 
often referred to as Schmidt's (a,/3)-gam^. It was shown in |KW3] 
that many features of Schmidt's original game, established in |Sclj . are 
present in this more general situation. The next theorem summarizes 
the two basic properties important for our purposes: 

Theorem 2.1. Let H , J 7 and admissible Dq be as above. 

(a) |KW3j Theorem 2.4] Let a > a*, and let Si C H, % e N, be 
a sequence of a-winning sets of the {V t }-MSG. Then n^S* is 
also a-winning. 

(b) |KW3| Corollary 3.4] Any winning set for the {V t }-MSG is 
thick. 

Let us record another useful observation made in |KW3j : 

Proposition 2.2. |KW3t Proposition 3.1] Let D ,D' be admissible, 
and define {T> t } and {T>' t } as in (12. ip using Dq and D' Q respectively. 
Let s > be such that for some h, h' G H , 

$s(D )h C D' and <S> s {D )h' C D (2.5) 

1 Traditionally the game is described in multiplicative notation, where radii of 
balls are multiplied by fixed constants a = e~ a and j3 = e~ h . 
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(such an s exists in light of (12.21) and the admissibility of Do, D' ). 
Suppose that S is a-winning for the {V t }-MSG, then it is (a + 2s)- 
winning for the {T>' t }-MSG. 

Based on the above proposition, in what follows we are going to 
choose some admissible initial domain D C H, not worrying about 
specifying it explicitly, and use it to define the game. Moreover, we 
will suppress D from the notation and refer to the game as to the 
modified Schmidt game induced by J 7 . Even though the game itself, 
and the value of a*, will depend on the choice of an admissible D , the 
class of winning sets will not. Hopefully this terminology will not lead 
to confusion. 

3. Compactness criteria 

For a Lie group G and its discrete subgroup T, we denote by g the Lie 
algebra of G and by tt the quotient map G — > G/T, g h- > gT. In the next 
three sections we will take G and V as in Theorem 11.11 that is, G is a 
connected semisimple centerfree Lie group without compact factors. It 
is well-known (see e.g. [Z], Prop. 3.1.6]) that under these assumptions, 
G is isomorphic to the connected component of the identity in the real 
points of an algebraic group defined over Q; in the sequel we will use 
this algebraic structure without further comment. We also assume V C 
G to be non-uniform and irreducible. By the Margulis Arithmeticity 
Theorem [Zj Cor. 6.1.10], either rankg(G) = 1, or V is arithmetic, 
i.e. G{%) is commensurable with T. In this section we review results 
generalizing Mahler's compactness criterion, which give necessary and 
sufficient conditions for a subset of G/T to be precompact. We will 
discuss each of the above cases separately. 

3.1. Rank one spaces. Let rankj^G) = 1. Let P be a minimal R- 
parabolic subgroup of G, U = Rad„(P) the unipotent radical of P, 
d = dimU, V = /\ d g. Denote 

p = /\ d Ad : G -> GL(V) , (3.1) 

and choose a nonzero element in the one-dimensional subspace 
/\ d Lie(U) of V. Also fix a norm || • || on V. Then we have 

Proposition 3.1 (Compactness criterion, rank one case). There is a 
finite C C G such that the following hold: 

(1) For any c G C , p(Tc~ 1 )pu is discrete. 

(2) For any L C G, n(L) C G/T is precompact if and only if 
there is e > such that for all , y£T ! c£C ! g£iL one has 
Mgic'^puW > e. 
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(3) There exists Eq such that for any g G G, there is at most one 
v G p(rC~ 1 )p(7 such that ||p(fi')v|| < e . 

Proof. This result, essentially due to H. Garland and M.S. Raghunathan, 
is not usually stated in this representation-theoretic language. For the 
reader's convenience we indicate here how to deduce the Proposition 
from [UR] . 

Let K be a maximal compact subgroup of G, let A be a maximal 
IR-split torus contained in P (which is one-dimensional in this case), 
let a be the nontrivial character on A such that p{a)pu = e~ a ^pu, 
and let 

A v = {a G A : a (a) > t]} . 

According to \GK\ Thm. 0.6], there is a finite C C G, a compact subset 
E C U and r) G M such that 

(i) For any c G C, cTc~ l D U is a lattice in £/. 

(ii) G = Ji~A,ECT . 

(iii) Given a compact S'dE, there is s > such that, if ci, c 2 G C 
and 71, 72 G T are such that K A S T,' C171 D i^A J? E'c 2 72 7^ then 
ci = c 2 and p(ci7i7 2 " 1 c 2 " 1 ) fixes pc/. 

Assertion (1) follows from (i) and a result of Dani and Margulis [KSSl 
Thm. 3.4.11] applied to the lattice cTc -1 . The direction =^ in (2) is 
immediate from (1). To deduce <=, note that if g n G L is written as 
g n = k n a n a n c n j n as in (ii) , and n(g n ) — > 00 in G/T, then necessarily 
ct{a n ) — > 00. Take an infinite subsequence for which c n = c is constant 

and fc n — > k . Applying p(g n ) to v n , = f p(7~ 1 c~ 1 )p;7 and using the fact 
that p(o~ n )pu = pu and K is compact, we see that 

p(9n)v n = p(k n a n )pu = e~ a{an) p(k n )pu 0. 

This proves (2). 

Now let E' D E be a compact subset of {7 which contains a fun- 
damental domain for the lattices U D cFc -1 for each c G C. Given 
<7 G G, c G C, 7 G T we can use Iwasawa decomposition to write 

g^~ l c~ l = ka t n'n, 

where n' G E', n G U f] cTc -1 ^ G K, and a t G A. With no loss of 
generality assume the norm || • || on V is p(i^)-invariant. Since 

\\p{91~ l c~ l )pi,\\ = \\p{ka t n'n)pu\\ = \\p(ka t )pu\\ = e~ a(t) \\Pu\\, 
there exists Eq such that if 



\\p{91 c ^PuW <£ 



(3.2) 
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then t > s where s is as in (iii). Writing n = eye" 1 we see that 
g G KAgH'ncy = K A S Y! '077 . From (iii) it follows that for a given g, 
(13.21) determines c 6 C uniquely. Using (iii) again, and the fact that 
p(n) fixes pu, we obtain (3). □ 

3.2. Arithmetic homogeneous spaces. Here we assume that T is 
commensurable with the group of integer points of G, and equip g 
with a Q-structure which is Ad(r)-invariant. Fix some rational basis 
for g and denote its Z-span by q%. Let P\,...,P r be the maximal Q- 
parabolic subgroups containing a fixed minimal Q-parabolic subgroup. 
Then it is known |Boj that r is equal to rank^C), i.e. to the dimension 
of a maximal Q-split torus in G. For j = 1, . . . , r let Vj denote the set 
of all conjugates of Pj and let V = UjPj- A subset M C g is called 
horospherical if it is a minimal subset (with respect to inclusion) such 
that span(M) = Lie (Rad u (P)) for some P G V. 

The following is a useful criterion proved in \TW\ Prop. 3.5]. 

Proposition 3.2 (Compactness criterion, arithmetic case). For any 
L C G, 7r(L) C G/Y is precompact if and only if there is a neighborhood 
W of in q such that for all g 6 L, W n Ad(g)gz does not contain a 
horospherical subset. 

For j — 1, . . . ,r let Uj = Rad lt (P J ), Uj = Lie(L^), dj = dimUj, and 
define 

Vj = A dj g and = A dj Ad : G -)• GL(^) . (3.3) 

Let TZj be the set of all unipotent radicals of maximal Q-parabolics con- 
jugate to Pj, and let 1Z = [jj TZj (note that 71 contains only Q-elements, 
so is a proper subset of the set of unipotent radicals of elements of V). 
For each U G TZj, let pu = u x A • • • A u d . G Vj, where u 1; . . . , u d . G Qi 
form a basis for the Z-module Lie(C7) D Q% (pu is uniquely determined 
up to a sign). Since q% is discrete, 

inf Hpt/H > 0. (3.4) 
Note that if g G G and M C Ad((?)gz is horospherical, and we denote 

U{M,g) = the group with Lie algebra spanned by Ad (g) 1 M , 

then U(M, g) G TZ. Moreover, for any e > and any j there is a 
neighborhood W 7 of in g such that if some subset of W R Ad((?)gz 
spans Ad(g)u, where u = lAe{U), U G TZj, then ||pj(g)p;7|| < e. From 
this and Proposition 13.21 one finds: 
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Corollary 3.3. Let L C G and let W be a neighborhood of in g. 
Suppose that there is e > such that for every g G L and every horo- 
spherical M contained in W D Ad(g)Qz, 

\\pj(g)Pu\\ > e, 

where U = U(M,g) G IZj. Then ir(L) C G/Y is precompact. 

We will say that a linear subspace of q is unipotent if it is contained 
in the Lie algebra of a unipotent subgroup. Clearly any subspace of a 
unipotent subspace is also unipotent. 

Proposition 3.4 ( |TWj . Prop. 3.3). There is a neighborhood of 
in q such that for any g E G, the span of Ad(g)gznW^ is unipotent. 

We will need the following consequence of |TW[ Prop. 5.3]: 

Proposition 3.5. Suppose for some je{l,...,r} that U = Rad u (P) 
and U' = Rad u (P'); where p , p ' € Writing u = Lie(U),u' = 

Lie ({/'), suppose further that span(u, u') is unipotent. Then P — P' 
and u — u'. In particular, for any unipotent C Q, 

#{[/ G K : Lie(ZT) C 0} < r. 

4. Expanding subgroups 

In this section we define {F + , r)-expanding subgroups, and give some 
examples. Unifying the notation from the two cases considered in £j3l 
we define a representation p : G — > GL(V) as in (13. ip in the rank one 
case, and in the arithmetic case we let 

V^® Vj and p d = f Pj , 

where Vj,pj are as in (13. 3p . 

We will start by citing the following 

Proposition 4.1. |Bo|, §4, §8] For any one-parameter subgroup F = 
{g t } of G one can find one-parameter subgroups {k t }, {a t } and {u t } of 
G, such that the following hold: 

• gt — ktUtat for all t. 

• All elements in all of the above one parameter subgroups com- 
mute. 

• {Ad(k t ) :teR}is bounded. 

• Ad(a t ) is semisimple and Ad(u t ) is unipotent for all t. 

Note that Ad(aj) is nontrivial if and only if g t is not quasiunipotent, 
which will be our standing assumption for this section. 
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Let T be a maximal R-split torus of G containing {at} and let X(T) 
be the set of R-algebraic homomorphisms T — > R. Let \l/ be the set of 
weights for p. Then we have V = ® Ae ,j, V x , where \l/ C X(T) and 

V x = {v G V : \Jg G T, p(#)v = e A(9) v} 
is nonzero for each A G f. Since G is semisimple, \1/ = — We write 

F >def yod* Q ^<def 

Ae*, A(ai)>0 Ae*, A(ai)=0 AG*. A(ai)<0 

and also let V- d =V° © V < . For any other representation r : G — > 
GL(W) defined over R we will denote by \I/ r the set of weights for r, 
and similarly will write W x for A G W> , etc. 

Let W denote the union of the G-orbits of the vectors representing 
the appropriate Lie algebras of unipotent radicals of parabolic sub- 
groups. I.e., in the rank one case, let W = p(G)p[/, and in the arith- 
metic case, W = U/ = i P(G)PUj- Note that W is a compact subset of 
V. Now let us say that a subgroup H C G is (F + , T) -expanding if 

p(H)p £ V- for any p G W . (4.1) 

Having introduced this definition, we can state our main theorem: 

Theorem 4.2. Suppose G is a connected centerfree semisimple Lie 
group with no compact factors, T C G is an irreducible lattice, and F 
is a non-quasiunipotent one-parameter subgroup. Let H be an (F + , T)- 
expanding subgroup of H + normalized by F, and let T be as in (jl.5|) . 
Then there exists a 1 > such that for any x G G/Y and a > a' , the set 

{h G H : hx G £(F + ,oo)} (4.2) 

is a-winning for the MSG induced by J 7 . 

Note that since H is normalized by F, any $(6 7 can be viewed 
as a (contracting) automorphism of H, that is, the MSG considered in 
the above theorem is in fact induced by the restriction of J 7 to H. 

Theorem 14. 21 will be proved in §21 Meanwhile, our goal in this section 
is to give some examples of (F + , T)-expanding subgroups. We begin 
with the following sufficient condition: 

Proposition 4.3. Let A be the semisimple part of F as in Proposition 
4-l\ Suppose H is a unipotent group normalized by A, and suppose 
there is a semisimple subgroup L C G containing A and H such that: 

(a) for any representation t : L — >■ GL(W / ) defined over R, if w G 
W is invariant under t(H), then either w is fixed by t(L) or 
w ^ W-; 
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(b) A projects nontrivially onto any simple factor of L; 

(c) for any p G W, p(L) does not fix p. 

Then H is (F + ,Y)- expanding. 
Proof. Take p G W, let 

V" = span p(H)p, 

and suppose, in contradiction to f 14 .11) . that F C V-. Put d = dim(V'), 
consider the representation r = /\ p on the space jy^ 1 /yV, and take 
a nonzero vector w G /\ V". 

Since V is p( if) -invariant, the line spanned by w is fixed by t(H). 
Since H is unipotent, it has no multiplicative algebraic characters, and 
hence w is fixed by t(H). The fact that V C V- implies that w G 
W-. By property (a), w is r(L)-invariant, i.e. the subspace V is p(L)- 
invariant. Also, since A C L, w is fixed by t(A), therefore C V°. 
Now let N denote the kernel of the action of L on F. Then N is a 
normal subgroup of L, and it contains A, since V C V°. By (b) N = L, 
a contradiction to (c). □ 

We remark that condition (a) in the above proposition is equivalent 
to the statement that the subgroup AH generated by A and H is 
epimorphic in L, see |Wei] . 

We are now ready to exhibit subgroups which are (F + , r)-expanding. 

Proposition 4.4. Let G and F be as in Theorem li.il and let F be 

non-quasiunipotent. Then the expanding horospherical subgroup H + 
defined in (jl.4p is (F + ,T)- expanding. 

Note that this proposition, together with Theorem 14. 2\ immediately 
implies Theorem ll.il For the proof of Proposition 14.41 we will need the 
following fact, which will be used later on as well: 

Proposition 4.5. Suppose G is a semisimple centerfree Lie group with 
no compact factors, F is an irreducible lattice, and L is a nontrivial 
normal subgroup of G. Then the L-action on G/Y is minimal and 
uniquely ergodic. 

Proof. The fact that LY is dense in G follows immediately from the 
irreducibility of Y. Since L is normal, so is gLY = LgY for any g G G, 
so the action is minimal. If p is any L-invariant probability measure 
on G/Y, then it lifts to a Radon measure p on G which is left-invariant 
by L and right-invariant by Y. Since L is normal in G, this means that 
p is right- invariant by iT. Since the stabilizer of a Radon measure is 
closed and LY is dense, this means that p is G-invariant, i.e. it is a Haar 
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measure on G. In particular p is the unique G-invariant probability 
measure. □ 



Proof of Proposition \4-4\ We apply Proposition 14.31 with L being the 



smallest normal subgroup of G which contains A. We need to show 
that H + is contained in L and normalized by A, and verify conditions 
(a), (b) and (c). 

Since the projection of H + onto G/L is expanded by conjugation 
under the projection of A, which is trivial, H + is contained in L. Note 
that if we consider the representation Ad : G — > GL(g), where g is 
the Lie algebra of G, then, using the notation above, the Lie algebra 
f) of H + is precisely q > . In particular, it is Ad(A)-invariant, so H is 
normalized by A. 

Condition (b) is immediate from the definition of L. To uphold 
(c), suppose that p(L) fixes p G W. There is some g G G so that 
P = p(q)Pu, where pu is a vector representing a unipotent radical of a 
parabolic subgroup. So p{g~ 1 Lg) = p(L) fixes pu- On the other hand, 
by Proposition 14.51 we have 



p(G)pu C p(TL)pu = p(T)p v . 

Using either Proposition 13.1( 1) in the rank-one case, or rationality of 
p and pu in the arithmetic case, we see that after replacing U with a 
conjugate we may assume that p(T)pu is discrete. Therefore p(G) fixes 
Pu, thus Lie(U) is Ad(G)-invariant. Hence U is a normal unipotent 
subgroup of G, which is impossible. 

It remains to verify (a). Let r : L — > GL(W) be a representation, let 
t = Lie(L), and let $ be the set of roots, i.e. weights of Ad : L — > GL([). 
Recall that 

dr(l a )W x C W x+a ' (4.3) 

where A G \& T , a G $, l a is the root subspace corresponding to the 
root a of L, and dr is the derivative map I —> End(W). Let Q be the 
parabolic subgroup of L with Lie algebra q = [-, then q © f) = I (as 
vector spaces), hence QH + is Zariski dense in L. Also by ( 14. 3p . W- 
is r(Q)-invariant. Now suppose w G W is a vector fixed by r(H + ) 
and contained in W-. Then t(QH + )w C W-. Therefore r(L)w is a 

subset of W-, hence so is V == spanr(L)w, a r(L)-invariant subspace. 
Since L is semisimple, $ = — $, which implies that V C lU . In 
particular L i— >■ End(V^) has a kernel iV which contains A. Since A 
projects nontrivially onto every factor of L we must have L C N, i.e. 
L acts trivially on V, in particular w is r(L)-invariant. □ 
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As described in the introduction, Dani |Da3] proved that E(F, oo) 
is thick whenever G is a rank one semisimple Lie group and F is non- 
quasiunipotent. He did this by considering the Schmidt game played 
on the group H corresponding to a certain subgroup of H + . It turns 
out that Dani's result is a special case of Theorem 14.21 

Proposition 4.6. Suppose rank^C) = 1. Then any nontrivial con- 
nected subgroup H of H + which is normalized by F is {F + , T)-expanding. 

Proof. Clearly any group containing an (F + , T)-expanding subgroup is 
also {F + , T)-expanding; therefore it suffices to prove the proposition 
when dim(iJ) = 1. By the Jacobson-Morozov lemma one can find a 
one-dimensional subgroup H~ which is opposite to H in the following 
sense: the group L generated by H and H~ is locally isomorphic to 
SL 2 (M), and its diagonal subgroup F', which normalizes both H and 
H~, centralizes F. Since rankj^G) = 1, we must have F = F'. In 
particular L is generated by unipotent elements, and contains FH as 
a Borel subgroup. The representation theory of sfeQR) now shows that 
condition (a) of Proposition I4T31 holds, and (b) is immediate. It remains 
to check (c). Suppose that p(L) fixes p, that is L normalizes a parabolic 
P. Since it is simple, it fixes its volume element, hence so does F. Since 
the normalizer of a parabolic has elements of G which do not preserve 
its volume element, we find that the normalizer of P contains a torus 
of rank 2, contradicting the fact that rank^C) = 1- □ 

We conclude the section with a higher rank example related to Dio- 
phantine approximation. Let m, n € N be positive integers, put k = 
m + n, and consider G = SLfe(R), T = SLfc(Z), and F = {gt}, where 



(see case (11.21) discussed in the introduction). Clearly the group 



(here and hereafter M mn is the space ofmxn matrices with real entries 
and In stands for the t x I identity matrix), is expanding horospherical 
with respect to g\, hence {F + , r)-expanding by Proposition 14.41 Now, 

more generally, consider F r s = f {gt*'^} where 



^ = diag(e'/ m ,...,e t / m ,e-^,...,e 



t/n 



H = {u Y :Y e M m , n }, 



(4.4) 



where 




(4.5) 



91 



(r,s) 



diag(e 




(4.6) 
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with 

m n 

r iy Sj > and r,; = 1 = Sj . (4.7) 

i=i i=i 

Then is contained in the expanding horospherical subgroup with 
respect to , and the containment is proper when some components 
of either r or s are different. Nevertheless, the following holds: 

Proposition 4.7. The group (I4.4p is (F r + S , T)- expanding for any r, s 
as in (@~ID . 

Proof. One can use Proposition 14.31 with L = G. Conditions (b) and 
(c) are immediate, and (a) follows from the proof of |KW2l Lemma 
2.3]. □ 

See Corollary 18.11 for a Diophantine application of the above propo- 
sition. 



5. Bounded trajectories are winning 

In this section we will prove Theorem I4.2t throughout this section 
the assumptions will be as in the theorem. We will need the following 
lemmas. 

Lemma 5.1. Let || • || denote a norm on ~R n , and also, for a polynomial 
ip : 1R £ — > W 1 , let \\tp\\ denote the maximal absolute value of a coefficient 
of ip. Given natural numbers r,£,n,d and a ball B' C M. e , there are 
positive constants rj, c such that the following holds. Suppose for j = 
1, . . . , r that (fj : M. e — > R™j is a polynomial map in i variables of degree 
at most d, with rij < n. Then there is a ball B C B' of diameter c such 
that for j = 1, . . . , r, 

Proof. By induction we may assume that r = 1, i.e. that there is only 
one polynomial map, which we denote by p. It is easy to see that the 
general case follows from the case n — 1. 

Note that the space of all possible (p's is a finite dimensional real 
vector space. Since the two norms \\ip\\ and ip H- max xe £/ |y(x)| are 
equivalent, there is r/ > (independent of ip) such that B' contains 
a point x' such that |y?(x')| > VIMI- By continuity and compactness, 
there is C > such that for any tp, ||Vy?|| < C||y?||. Now take rj = rj'/2 
and c = min (r/'/2L7,diam( J B / )). On any ball of diameter c the variation 
of <p is at most 7/||</?||/2. Thus we may take B to be a sub-ball of B' of 
diameter c containing x'. □ 
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In our application the polynomial maps will come from the repre- 
sentation p defined at the beginning of §4. Given v G V, define 

tp = tp v : H ^R n , tp(h)=p(h)v. 

We will think of tp as a polynomial map in the following sense. Since H 

is unipotent, the exponential map is a polynomial. 

Fix a basis X\, . . . ,X# for f), where £ = dim if, and for tp as above 
consider 

tp : R e -»■ W n , tp{s u ...,s<,)=<p ^exp 

When discussing as a polynomial (e.g. when discussing the degree 
or coefficients of tp) we will actually mean tp. Since p o exp = exp o dp, 
the degree of tp is no more than dim(V) — 1. Let II : V — > V > be 
the projection corresponding to the direct sum decomposition V = 
V- © V > . One can fix the norm || • || on V and choose a$ > so that 

vev, t>a ||v|| > ||n v ||, ||p(^)n v || > ||n v ||. (5.1) 

Lemma 5.2. For any ex > there is Ei > snc/i t/iat z/ v G W, || v|| > 

£i, i/ien at least one of the coefficients ofUotp v is greater than Ei- 

Proof. Since the set {v G W : ||v|| < e\} is compact, it suffices to show 
that the linear map v i— >■ Uoip v is injective; but unravelling definitions, 
one sees that this is precisely equivalent to (14.11) . □ 

Proof of Theorem \4-2\ We are given an admissible Dq. Our goal is to 
find a > such that for any g G G, the set (14. 2 j) is a-winning for the 
{X\}-game with {I?*} as in (12.11) . where x = 7r(g). Let B' C -Do be a 
ball, let n = dimV, let d = n — 1, and take r = 1 if rankjj(G') = 1, 
and r = rankQ(G) otherwise. Then let c,rj be the constants as in 
Lemma [5.11 corresponding to r,£,n,d and B' . Replacing g with hg for 
an appropriate h G we may assume that e G 5'. Since the maps 
are contracting, we may choose a' > do, with do as in (15.11) . large 
enough so that for any a > a', any ball in B' of diameter c contains a 
right-translate of $ a (Do)- 

Now given any choice of 6 > 0, an initial t > 0, x = ir(g) G G/Y 
and any B\ which is a right-translate of $ to (D ), we need to describe 
a compact K G G/T and a strategy for Alice, such that for the choices 
of sets Bi, B 2 , . . . by Bob, there are choices of sets Ai C 5j for Alice 
with 

h G Ai, i G N ^/ix G (5.2) 

where 

fl'i = 9t +i{a+b) ■ (5-3) 
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This will ensure that the trajectory F + h 00 x is bounded, where is the 
intersection point (12 .4p . The definition of K and the description of the 
strategy will now be given separately for the rank-one and arithmetic 
cases. 

The rank-one case. Assume the notation of §3.11 By boundedness 
of B\ and Proposition 13.1( 2) there is 8\ > so that 

c G C, h G B x , 7 6 r ||p(<7i/i<77c _1 )Pa|| > 5 1 . (5.4) 

Let Eq be as in Proposition 13.1( 3). Since D is bounded, by making Si 
smaller we can assume that Si < Eq and 

h G gaDoD^g^ 1 , g' G G, v G V, \\p{hg')v\\ < Si =^ \\p(g'M < e . 

(5.5) 

Using Lemma [5.21 choose S2 so that 

v G W, ||v|| > Si ==>- ||n o (p v \\ > S 2 , where v = g b v. (5.6) 
Now let 

S 3 = mm{r]S 2 ,S 1 }, 

where rj is as in Lemma f5.lt and 

K = 7T ({g' G G : V 7 G T, c G C, \Wlc~ l ) Vu \\ > S 3 }) , 

which is compact in light of Proposition 13.1( 2). 

We claim Alice can make moves so that for each % G N, each h G A i: 
each c G C, and each 7 G T, at least one of the following holds: 

(a) 1 1 pigihgr/c'^pu || > Si, 

(b) \\U o p (gihg'jc- 1 ) pu\\ > S 3 . 

Clearly this will imply (I5.2p and conclude the proof. 

The claim is proved by induction. From (15. 4p it follows that (a) 
holds for i = 1 and for all h G Bi, so Alice can choose Ai at her whim. 
Assume the claim is true for % — 1, where i > 2. We claim that (a) can 
fail for i with at most one vector. That is, there is at most one vector 
v = p(7C~ 1 )p[/ for which there is h G B^i with \\p(gihg)v\\ < Si. For 
suppose, for £ = 1,2, that = p('j£cj 1 )pu are two such vectors, with 
hi G Bi^i the corresponding elements. Then the hi are both in B^i 
which is a right translate of g^g^Dogi^igi,, i.e. 

gbgi-ihih^ 1 g~\g^ 1 g DqD^ 1 . 

Therefore gih\ = h'g^ where hi = gihih^g' 1 G gaDoD^g' 1 . In view 
of (15. 5 p and Proposition 13.1( 3) we must have vi = V2. 

So no matter how Alice chooses Ai, (a) will hold except possibly for 
one vector v = p( , yc~ 1 )pu G W. By the induction hypothesis, either 
|| XT o p(p i _ 1 /ip)v|| > S 3 or \\p(gi-ihg)v\\ > S x . If the former occurs, it 
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also occurs for i because of (15.11) . implying (b). If the latter occurs, 
write 

Bi-i = g^g^Dogi-iQbho, where h G H , 

and set 

v ' = p(9i-ihog)v G W, v = p{g h )V . 
Then ||v'|| > 8\ so by (15. 6p we have || XT o ip v \\ > 5 2 . By Lemma I5TT1 we 
can choose a ball B C 5' of diameter c so that 

lieB ||II o > 77«52 > 63. (5.7) 

By the choice of a, 

D D B' D £ D g^Dog^x 
for some /ii G if. Since 

D g'^g^B'gbgi-tho, 

Alice can choose 

A = (gbgi-i^g^Dogahigbgi-iho = gi l D Q gih 2 , 

where /12 = g^ 1 gah\g~ x gih§ G H . Now for all 

^ = {gbgi-i^h'gbgi-iho e , 
where h' G g^DogJii C S, we have 

||nop( 5 ( i /i 5 (C7)p 6 r|| > ||nop( 5 ( b5 ( i _ 1 / ifl ()v|| 

= l|n o /otai-i/i/io 1 ^ 1 ^ 1 !)^!! 
= unop^Ovii > 5 3 , 

iE3J 

as required. 

The arithmetic case. Let be a neighborhood of in $3 as in 
Proposition 13.41 Let C be a neighborhood of in g such 

that 

h G A)£>(7\ v G W {1) Ad(h)v G I^ (0) . (5.8) 

Recall that we are given x = ir(g) G G/T, and that the choice of to > 0, 
6 > and a > a' has defined the sequence {gi} as in (15. 3p . Since B is 
compact and in view of (13.4)) . there is £0 > such that 

UeTZ,heB 1 =^ \\p(gihg)pu\\ > • 
Choose £1 so that 

II v || > £ , ft* G A)^ 1 , IIp(^)v|| > e x . (5.9) 

Let £2 be the constant corresponding to £1 as in Lemma 15.21 let 

£ 3 = min{?7£2,£o} 
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and define K G G /T to be the set of x = ix(g') such that whenever 
M C Ad(g')Qz H is horospherical, one has ||/?(<7')pi/|| > £3, where 
U = U(M,g') G 1Z. Then K is compact by Corollary 13. 31 

We will show how Alice can make moves so that for each i G N, 
each h E Ai and each U G 1Z for which there exists a horospherical 
subset M C Ad(gihg)Q Z n with [/ = U(M,gihg), at least one of 
the following holds: 

(i) llp(^^)pt/|| > ^o; 

(ii) \\ILo p(g i hg)p u \\ > £ 3 . 

Clearly this will imply f)5.2p and conclude the proof. 

The choice of £0 implies that (i) holds for % — 1, for all h G B\. Thus 
Alice can make an arbitrary choice of A\. We continue inductively, 
assuming the statement for i — 1, where i > 2. First suppose (ii) holds 
for i - 1. We have g { = g a +bg%-\ and by flSHJ), 

l|n o p (^/i^) pc/ 1| = Hp^a+b) °nop( 5 ( i „ 1 / ifl ()p c/ || > £ 3 . 

Now consider the set IA of t/ G 7£ for which there exist h = h (U) G 
and a horospherical subset M = M{U) C £jz such that 

Ad(j M %)Mcf (1) , 

and such that (ii) does not hold for pj/ and h. Note that by induction 
hypothesis, after replacing i with i — 1, statement (i) does hold for pc/ 
and /1. 

We claim that 

#W < r. (5.10) 

To see this, in view of Proposition 13.5} it suffices to show that the 
subalgebra t> spanned by all M(U), U G U, is unipotent. Fix h G B^. 
It will be convenient for later calculations to take for ho the appropriate 
right-translate of e G B f , that is 

B' C g^B^h^glX (5.11) 

Suppose U G W, /i = h (U) , M = M ([/) . Then is a right- 

translate of gl\Dogi-\, and hence 

gi_ x hohT x g-\ G ^i-i(-B i _ 1 S i r 1 1 )^r 1 1 = DqI)- 1 ; 

i.e., for M' = Ad(g^ihg)M C in view of (jOl) one has 

Ad (^1 V?) M = Ad (g i -xh h- 1 g^ M' c W (0) . 

By the choice of W^ \ this implies that the subalgebra spanned by 

|J Ad (gi-ih g) M (U) 
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is unipotent, hence so is tx This proves 1 15. 10p . 

For any U and h = h (U) E B^\ it follows that 

\\p(9i~ihg)pu\\ > • 
Hence, using (I5.9p . we deduce that 

II v || > Ei, where v = v(Z7) = p {g^ih g) p v . 

Consider the polynomials h t— > U o Lp w( - U \h) for all U E U. By 
Lemma 15.21 each has a coefficient of at least £2 in absolute value. In 
view of Lemma 15.11 there is a ball B C B' of diameter c such that 
|| IT o y w V\h)\\ > e 3 for all h E B and all U E 14. By the^choice of a, 
B contains a translate l) of g~ l DQg a . Now let Aj = g^Dgi-iho be a 
move for Alice. This is an allowed move since Ai is a right-translate of 
$t +(i-i)( a +b)+a(D ) and since, by (15.111). A { C 5*. For each h E A { let 
/i' = gi-ihliQ 1 g~\. Then h! E B and therefore 

V^O') = P (gi-ihh^g^) p (gi-xhog) Pu = P fa-ihg) Pu 
Thus || II o p (gi_ihg) pu\\ > £3, and, using (I5.ip . we obtain (ii). □ 

6. Escaping points: proof of Theorem 11.21 

In this and the next sections we will analyze the local geometry of 
G/Y. In what follows, B(x,r) stands for the open ball centered at x 
of radius r. To avoid confusion, we will sometimes put subscripts indi- 
cating the underlying metric space. If the metric space is a group and 
e is its identity element, we will simply write B(r) instead of B(e,r). 
For a subset K oi a, metric space, K^ £ > will denote the e-neighborhood 
of K. 

Let G be a real Lie group, g its Lie algebra, let F as in (11.11) be 
non-quasiunipotent, and denote the Lie algebra of F by f. Using the 
notation introduced in §H let q > be the expanding subalgebra corre- 
sponding to the representation Ad : G — > GL($j). Then q > is exactly 
the Lie algebra of H + as in (11.41) . The fact that F is not quasiunipo- 
tent implies that q > is nontrivial. Let us fix a Euclidean structure on 
q so that f and > are mutually orthogonal subspaces, and transport it 
via right-multiplication to define a right-invariant Riemannian metric 
on G. This way, the exponential map exp : g — > G becomes almost 
an isometry locally around E Q. More precisely, for any positive e 
one can choose a neighborhood U of E Q such that exp \u is (1 + e)- 
bilipschitz. 

If T is a discrete subgroup of G, we will equip G/Y with the Rie- 
mannian metric coming from G. Then for any x E G/Y the orbit map 
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G — > G/T, g i — y gx is an isometry when restricted to a sufficiently small 
(depending on x) neighborhood of e G G. 

Our main goal in this section is to prove the following generalization 
of Theorem 11.21 

Theorem 6.1. Let G be a Lie group, T C G discrete, F as in ( 11. ip . H + 

as in (ll.4p . Let H be a nontrivial connected subgroup of H + normalized 
by F, and let F be as in (11.51) to H . Then there exists a" > such 
that for any a > a" and any x, z G G/T, the set 

{h G H : hx G E(F + lZ )} (6.1) 

is an a-winning set for the MSG induced by F . 

Proof. Recall that we are given an admissible Dq G H, and our goal 
is to find a such that the set (16. ip is a-winning for the {T> t }-game 
with {T>t} as in (12.11) . From the admissibility of D and contracting 
properties of it follows that there exist positive a" and e such 
that for any a > a", 

Dq contains two translates D\,D2 of $ a (Do) 
of distance at least Eq from each other. 

We claim Alice has a winning strategy for a > a". 

Given T > 0, define Z T = {g t z : < t < T}. This is a compact 
curve in G/T, with the crucial property that for any x G Z?, the 
tangent vector to at x (the flow direction) is orthogonal to the 
tangent space to Hx at x. This is exploited in the following 

Lemma 6.2. For any z G G/T and T > there exist 5 = 5(z, T) > 
with the following property: for any < e < 5 and any x G G/T, the 
intersection of Bh{S)x with Z^ 8 ^ has diameter at most e. 

Proof. Let I be the subspace of q perpendicular to f © f), so that we 
may write 

= f©(©J). 

The map 

if) : G, xjj(f + 1 + h) = exp(f) exp(l) exp(h) 

(where f 6 f, 1 6 [, h 6 I)) has the identity map as its derivative 
at G 0. Hence in a sufficiently small neighborhood of 0, it is a 
homeomorphism onto its image and is 2-bilipschitz. Since the map 
G — > G/T, g i — y gx is a local isometry for each x G G/T, there is a 
neighborhood W = W x of in such that the map 

p x :W -> G/T, v \-> i[)(v)x 
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is injective, has an open image, and is 2-bi-Lipschitz. By compactness 
of we can choose W uniformly for all x G ■ Choose 5 < 1 small 
enough so that B G (25) C ip(W). 

The order of factors in the definition of ip was chosen so that if 
2/i,2/2 G ip{W) are in the same F-orbit (i.e. 2/1 = g t yi for some t) then 
^ _1 (2/i) ~~ '4 ) ~ 1 {y2) £ f- Using this, we can now make 5 and W small 
enough so that if Bh{S)x D 7^ 0, then also flp a; (W / ) 7^ 0, and 
2/i, 2/2 G PxiW) n Z T implies p" 1 ^) - ^(2/2) G f. 

If the claim is false then there are e < 5, x G G/T, hi,h,2 G Bh{S), 
2/i, 2/2 ^ Px(W^) H Z T such that 

dist(/iiX, 2/i) < e/8, i = l,2 

and 

dist(/iix, /i 2 x) > £■ 

Let Vj = p~ 1 (?/j),hj = p~ l (hix) = exp _1 (/ij). Since the map p x is 
2-bi-Lipschitz, 

||h; - Vi|| < e/4 and ||h a - h 2 || > e/2 . (6.3) 

By the previous observation, vi, v 2 belong to the same affine subspace 
Vo + f. Without affecting 06 .3p . we can replace each Vj with the point in 
v + f closest to hj. But since hj G f) and I) is orthogonal to f, these two 
points are the same, i.e. vi = v 2 . But now (16. 3 p yields a contradiction 
to the triangle inequality. □ 

Now given any choice of b > 0, an initial t± > and any Bi which 
is a right-translate of $ tl (_D ), we are going to find r\ > and iV G N 
such that for any choices made by Bob, there are choices C -Bj for 
Alice such that 

h G A^+fc, fcGN dist(g kT hx, Z T ) > rj , (6.4) 

where T = a + b. It follows from (16 .4p that the closure of the tra- 
jectory F + h OQ x, where hoo is the intersection point (12 .4p . does not 
contain z. Indeed, if g^li^x converges to z, then we would have 
dist(ge i Th OQ x, g t '.z) — > where U = 1{F — t[ with < t\ < T and 
ii G N, contradicting (1574) . 

To this end, let N be an integer such that the diameter of & NT (D ) 
is less than 5 = S(z, T) as in Lemma I6.2[ let 

> def . r dist($jv T (^l),$JVT(^2)) 

A = mt — - — - — — - 

h-ttoeDoM^hi dist(/ii, Ai 2 ) 

be the Lipschitz constant for ^attIap an d choose 
£ = min (|Aeo, 5) , rj — e/8, 
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where Sq is as in ( 16. 2ft . 

We now describe Alice's strategy. For her first N moves she makes 
arbitrary choices. For k G N, suppose that Bob's choice is B N+k = 
$ iN +k)T(D )h. Let Di, D 2 be as in (Q. Then E i = $ (Jvr+fe)T (A)/i, 
i = 1,2, are both valid options for Alice's next move. Also, 

g kT EiX = g kT § {N+k)T {Di)hx = ® NT (Di)g kT hx , (6.5) 

and $Arr(-Di) are two elements in V^T+a inside $nt(D ) of distance 
at least A^o from each other. Furthermore, the diameter of $jvt(-Do) is 
less than 5, so by Lemma [6.21 the intersection of 

® NT (D )g kT hx = g kT B N+k x 

with Z^ 8 ^ has diameter less than |A£q- Therefore at least one of the 

sets ( 16. 5ft is disjoint from Z^ 8 \ i.e. is at distance at least rj from Zt- 
Alice chooses the corresponding Ei, and (16 .4p holds. □ 

We conclude the section with the 

Proof of Corollaru \1.3[ In view of the countable intersection property 
of winning sets, see Theorem 12.11 (a). the choice a > = f m&x(a',a"), 
where a', a" are the constants furnished by Theorems 11.11 and 11.21 re- 
spectively, shows that the set (11.71) is an a-winning set for the MSG 
induced by J 7 . □ 

7. Proof of Theorem 11.41 

The goal of this section is to reduce Theorem 11.41 to Corollary 11.31 
We will do it in several steps. We denote by 

afim B (X) d ^ f liminf l0g ^ (£) , dim g (X) = f lim sup ^ ^ X — (7.1) 
-loge e ^o -logs 

the lower and upper box dimension of a metric space X, where iVx(e) 
is the smallest number of sets of diameter e needed to cover X. Note 
that one always has 

dim(X) < dmvpjX) < dmT B (A) . (7.2) 

We will need two classical facts about Hausdorff dimension: 

Lemma 7.1. (Marstrand Slicing Theorem, see [Fl Theorem 5.8] or 
[KM1 Lemma 1.4]) Let X be a Borel subset of a manifold such that 
dim(A) > a, let Y be a metric space, and let Z be a subset of the 
direct product X x Y such that 

dim (Z n ({x} xY))>/3 

for all x G X . Then dim(Z) > a + 0. 
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Lemma 7.2. (Wegmann Product Theorem, see Weg or [FJ Formulae 
7.2 and 7.3]) For any two metric spaces X,Y, 



dim(X) + dim(y) < dim (X x Y) < dim(X) + dim B (F) . 

7.1. Two-sided orbits. First let us show that Corollary 11.31 implies 
that there is a thick set of points with F-orbits bounded and staying 
away from a countable set. 

Proposition 7.3. Let G, T and F be as in Theorem M . 1\ and let Z be 

a countable subset of G/T. Then E(F, Z) D E(F, oo) is thick. 

Proof. The argument follows the lines of \KM\ §1]. Recall that we 
denoted by H + the expanding horospherical subgroup with respect 
to g\. Similarly one can consider the group H~ , which is expanding 
horospherical with respect to g_i, and another group H° such that the 
multiplication map 

{h-,h + ,h°) ^ h-h + h°, H~xH + xH°^G, (7.3) 

is locally (in the neighborhood of identity) very close to an isometry. 
More precisely, given a nonempty open W C G/T, choose a point 
x E W and take U C G of the form U~U + U°, where U~, U + and 
U° are neighborhoods of identity in H~, H + and H° respectively, such 
that the map (17. 3p is bi-Lipschitz on U, the orbit map ir x : U — > G/T, 
g i — y gx, is injective and its image is contained in W. Then it is enough 
to show that 

dim ({g e U : gx G E(F, Z) n E(F, oo)}) = dim(G) . (7.4) 
Denote 

C ± = {geU :gxe E{F ± , Z) n E(F ± , oo)} . 

First we fix h° G U°. From Corollary 11.31 and Theorem 12.1( b) it follows 
that 

dim(C + n U + h°) = dim{H + ) . (7.5) 

We now claim that for any g G C + , the set U~g \ C + is at most 
countable. Indeed, because orbits of H~ are stable manifolds with 
respect to the action of F + , for any h~ G U~ the trajectories F + gx 
and F + h~ gx have the same sets of accumulation points. Since g G C + , 
we conclude that either h~ gx G E(F + , Z) fl E(F + , oo), or g t h~gx G Z 
for some t > 0, which can only happen for countably many h~ . 

Applying Corollary II . 31 and Theorem 12. 1( b) (with F~ in place of F + 
and H~ in place of H + ), one concludes that for all h G C + (1 U + h°, 

dim({/r G U~ : hrh G C~}) = dim(^ _ ) . 
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Using the claim, and since a countable set of points does not affect 
Hausdorff dimension, we find that for all h G C + fl U + h°, 

dim ({h- e u~ : hrh eC + n C~}) 

= dim({/T eU~ : h~hx G E(F, Z) fl E(F, oo)}) = dim(if - ) . ^ 
Using Lemma [7. II and (|7.5p . (l7.6p we find that 

dim ((ET x U + )h° C\C + n C~) = dim(H + ) + dim(F~) . 
Now using Lemma [7.11 again (with X = U°) we obtain (]7.4j) . □ 

7.2. Entropy argument. In this subsection we will show that the 
requirement dim(Fx) < dim(G) is fulfilled automatically whenever Fx 
is a bounded and nondense orbit on G/T, where G, T and F are as in 
Theorem 11.11 Combined with the result of the previous section, this 
will establish 

Proposition 7.4. Let G, T and F be as in Theorem M . 1\ and let Z be 

a countable subset of G/T. Then the set (jl.8p is thick. 

The argument contained in this subsection was explained to us by 
Manfred Einsiedler and Elon Lindenstrauss. It relates the Hausdorff 
dimension to the topological and metrical entropy of the action of F + . 
For a detailed recent exposition we refer the reader to the survey |EL] . 

Proposition 7.5. Suppose G is a semisimple Lie group with no com- 
pact factors, T is an irreducible lattice, and x G G/T such that F + x is 
bounded but not dense. Then necessarily dim(F + x) < dim(G). 

We will need the following statement, whose proof is postponed to 
the end of this section: 

Lemma 7.6. Suppose g± is a non-quasiunipotent element of G and 
K C G/T is compact and g\-invariant, with dim(J^) = dim(G). Then 
the topological entropy h top (gi) of the g\-action on K is equal to the 
measure theoretic entropy of the action of gi on G/T. 

Proof of Proposition \7.5\ assuming Lemm a \ 7. 6] Suppose by contradic- 
tion that dim(i^) = dim(G), where K = F + x is compact. By Lemma 
17.61 we find that the topological entropy h top (gi) is equal to /i max , the 
measure theoretic entropy of the action of g± on G/T. By the varia- 
tional principle |EL1 Prop. 3.21] there are gi-invariant measures /ij on 
K with entropy h(iii) tending to h max . Since K is compact, we can take 
a weak-* limit v of these measures, then by |EL[ Prop. 3.15] we have 
h[y) = /i max , so by |EL1 Thm. 7.9], v is invariant under H + . Since the 
stabilizer of a measure is a group, v is also invariant under g^ 1 , and 
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since the entropy of a map is the same as that of its inverse, we see 
that v is also invariant under the horospherical subgroup H~ of . 
Let G be the subgroup of G generated by H + and H~; it is sometimes 
called the Auslander subgroup corresponding to g±, see [KSSt §2.1. a]. 
It is normal in G, so by Proposition 14.51 it acts uniquely ergodically on 
G/Y. Therefore v is the Haar measure which is of full support. But v 
is supported on K, so K = G/Y, contrary to assumption. □ 



Proof of Lemma \7.6] We will use the following formula for /i max (see 
e.g. [EL]): 

/imax = log | det Ad(#i)|(,+ | = ^2 dim (0«) (7.7) 

where g\ = kiU\a\ is the decomposition of g\ into its compact, semisim- 
ple and unipotent parts as in Proposition 14.14 f) + is the Lie algebra of 
the expanding horospherical subgroup H + , $ is the set of roots, and 
$ + = {a G $ : a(ai) > 0}. Recall that Xi,x 2 are said to be (n, e)- 
separated if there is j G {0, . . . ,n — 1} such that d(g{x\, gja^) > £■ 
Then one has 

htop{9i) = sup hm , 

£ >o n ^°° n 

where Nx(n,e) is the maximal cardinality of a set of mutually (n,e)- 
separated points of K. Suppose by contradiction that h top (gi) = h mSuX — 
S\ for some 5\ > 0. Then there is 82 > 0, and for any e, there exists a 
sequence — > 00 so that for all k, there are at most 

M k = f e n fc( hmax - <52 ) 

mutually (n^, e)-separated points of K. This means that K is covered 
by Mfc sets of the form B(x, n^, e), where 

n-l 

B(x, n, e) = P| gl 3 (B(g{x, e)) . 

j=0 

Applying an argument similar to that of |EKLl Prop. 8.3], using the 
fact that K is compact and the exponential map is bi-Lipschitz in a 
sufficiently small neighborhood of the identity, we find: for any small 
enough e there is e' > so that if we represent y = exp(v)x, with 
v £ 0) || v || — e' and x,y G K, then for the first index j for which 
||Ad-'(5'i)v|| > e', we will have d(g{x,g{y) > e. This implies that any 
set B(x,rtk,e) as above is covered by a set exp (C(nfc, e'))x, where 

n-l 

CM= f}{veQ:\\Ad j ( gi )v\\< V }. 

j=0 
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We may simplify calculations by assuming that the norm in the above 
formula is the sup norm with respect to a basis 

{vf } : a G $,z = 1, . . . , dim( 0a )} 

of simultaneous eigenvectors for the action of Ad(ai) on q. Since 
Ad J (gi) = Ad 3 (kirii) o Ad J (ai) and Ad J (fei7ii) is a quasi- unipotent 
map, whose norm grows at most polynomially in j, for any sufficiently 
small ^3 > and for any sufficiently large j, ||Ad : '(5fi)v|| is bounded 
above by 

max (j^M ai )- 5 3)|cJ a) | : a G $ + | U |e^| Cl (a) | : a G $ \ , 
where 



dim(g a ) 
q64> i=l 



(a) (a) 



Therefore C(n, 77) C D(n,rf), where the latter is defined as 

{v:V«6 $ + , | Cl (a) | < e n((53 - a(ai)) r/ and Va G $ s $ + , |c, (a) | < e n S} . 

We cover D(n, 77) by cubes in g whose sidelength is the smallest of these 
dimensions, namely e n ^ 3 ~ olma '^r], where 

a max = max{a(ai) : a G $ + }. 

Then the number of these cubes is at most 



M' n = exp 



dim(G) + 25 3 dim(jj-) — ^ dim(g a ) a{a x ) 



where g- = © Q ,( a )< o 0a- Using the images of these cubes under the 
exponential map, we find that for some constant c, we have a covering 
of K by sets whose diameter is at most ce nfc ^ 3_amax - ) , and whose number 
is bounded by M nk M^ k , i.e. is not greater than 



cxp 



= c 
Cl3 



n k I /Wx - S 2 + amax dim(G) + 25 3 dim(g-) - ^ dim^afai] 
exp [n fe (-5 2 + "max dim(G) + 25 3 dim(fl-))] . 



Thus we have proved that 

N K (ce n *V 3 - a "™*'>) < cexp (n k (« max dim(G) - 5 2 + 25 3 dim(^))) . 
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This, in view of (17. ip . implies 

log c + n k (a max dim(G) - 5 2 + 2<5 3 dim(g-)) 



dim(K) < 



- log c + n k (a max - S 3 ) 
a max dim(G') + 2S 3 dim(g^) - 5 2 



->s 3 -+o dim(G) - 5 2 /«max < dim(G) , 
contradicting the assumption of the lemma. □ 

7.3. Completion of the proof. Here we reduce Theorem 11.41 to the 
set-up of Theorem 11.11 and Proposition 17.41 There are several additional 
steps left, as we will see below. 

Proof of Theorem \l-4\ Recall that we have taken G to be an arbitrary 
Lie group and V a lattice in G. It is easy to see that G can be assumed 
to be connected, since F happens to be a subgroup of the connected 
component G° of identity, and connected components of G/Y are copies 

of G°/(G°nr). 

Now let R(G) be the radical of G. Then G/R(G) = G x G, where 
Go is compact and G is connected semisimple without compact factors. 
Let it : G — > G be the canonical projection, then (see |Ra| Chapter 9] 

or |Dalt Lemma 5.1]) f = f 7r(r) is a lattice in G. Also, recall that F is 
assumed to be absolutely non-quasiunipotent; clearly the same can be 
said about tt(F). If we denote by if the induced map of homogeneous 
spaces G/Y — > G/Y, then it is known (see the second part of |Dalt 
Lemma 5.1]) that tt has compact fibers and Ker7r PI Y C Ker7r is a 
uniform lattice. Suppose we knew that the set 



{x G E(tt(F), 7t(Z)) n E(n(F), 00) : dim(vr(F)a;) < dim(G)} (7.8) 

is thick. We claim that the 7r-preimage of the above set is contained 
in the set ( 11.81) : thus the latter is also thick. Indeed, if tt(x) belongs to 
E(n(F), 00) , then Fx is bounded by the compactness of the fibers of 7f . 
Also, by the continuity of tt, if z is in the closure of Fx, then tt(z) must 
be in the closure of tt(F)tt(x) = it (Fx). Finally, the orbit closure Fx is 
contained in the preimage of it(F)it(x) and therefore has codimension 
not less than the codimension of 7i(F)n(x), in view of Lemma [7.21 

Thus we have reduced Theorem II. II to the case when G is connected 
semisimple without compact factors. Next note that without loss of 
generality we can assume that the center C(G) of G is trivial. Indeed, 
let us denote the quotient group G/C(G) by G', the homomorphism 
G — > G' by p, and the induced map G/Y — > G'/p(Y) by p. Since 
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YC{G) is discrete |Ral Corollary 5.17], p(T) is also discrete, hence the 
quotient C(G)/(TnC(G)) is finite. This means that (G/T,p) is a finite 
covering of G'/p(T), and an argument similar to that of the previous 
step completes the reduction. 

Finally we are ready to reduce to the set-up of Proposition 17.41 Let 
Gi, . . . , Gt be connected normal subgroups of G such that G = U i= i G u 
Gi n Gj = {e} if i 7^ j, Tj = Gi fl T is an irreducible lattice in Gi for 
each i, and Ylt=i nas finite index in T. Denote by pi the projection 
G — > Gj; we know that for any z G {1, . . . ,£}, the group Pi(F) is either 
trivial or not quasiunipotent. Also define maps 

i i 

g/t A HiGi/Ti) = G/H Pi (r) 4 cyr,, 

i=l i=l 

and let pi A = p o pi. Applying Proposition 17.41 to each of the spaces 
Gi/Ti, we conclude that for all i, the sets 

A = {x G E(p l (F),p l (Z))n E( Pl (F), oo) : dim(^F>) < dim(G,)} 

are thick. We now claim that the set (II. 8ft contains p~ 1 (A\ x • • • x Ag). 
Indeed, if Fx is unbounded, then so is Fp(x), and hence at least one of 
its projections onto Gi/Ti. Likewise, if z is in the closure of Fx, then 
clearly its projection is in the closure of the projection of Fx. Finally, 
the orbit closure Fx is contained in Y[l=iP(^)Pi( x ))^ anc ^ as l° n g 
as the codimension of at least one of the sets p(F)pi(x) is positive, the 
same can be said about Fx, again by Lemma 17.21 We conclude that 
the set (ll.8|) is thick, as claimed. □ 

8. Concluding remarks 

Let m, n be positive integers, and let r G W n and s G R" be as 
in (14. 7p . One says that Y G M m n (interpreted as a system of m 
linear forms in n variables) is (r, s)-badly approximable, denoted by 
Y G Bad(r, s), if 

inf max lY^q - pA 1 ^* ■ max \qj\ 1/sj > , (8.1) 
pez m ,qez™\{o} i j 

where Yj, i = 1, . . . ,m are rows of Y (linear forms q i— > V^q). The 
choice of constant weights T{ = 1/m and Sj = 1/n corresponds to the 
classical notion of badly approximable systems. It has been observed 
by Dani |Da2j that Y G M mj „ is badly approximable if and only if 
uyT G E(F + , oo) where G, V and F are as in (ll.2p . k = m + n, and uy 
is as in (14.51) . This way he could use Schmidt's result on thickness of the 
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set of badly approximable matrices to construct bounded trajectories 
in this particular case. 

Now, more generally, consider G, T as in (ll.2p . and let F = F r s be 
as in (14. 6p . A rather straightforward generalization of Dani's result 
[K2] shows that Y £ Bad(r, s) if and only if u Y T £ E(F+ S , oo). Thus 
Theorem 14.21 in view of Proposition 14. 7\ implies 

Corollary 8.1. Bad(r, s) is winning for the MSG induced by the semi- 
group of contractions $t : (y^) (-> (e~ (j ' i+s ^ t yij) of M m>ri . 

The case n — 1 of the above corollary is the main result of [KW3j . 
which was proved via a variation of Schmidt's methods, not using ho- 
mogeneous dynamics. The fact that the set Bad(r, s) is thick was 
known before, see |PVj for the case n = 1 and |KW2l Corollary 4.5] 
for the general case. Note that a famous problem dating back to 
W. Schmidt [Sc3j is to determine whether or not for different pairs 
(r, s) and (r', s'), the intersection of Bad(r, s) and Bad(r', s') could be 
empty. Schmidt conjectured that the intersection is non-empty in the 
special case n = 2, m = 1, r = (|, |) and r' = (|, |). Recently this 
conjecture was proved in a much stronger form by Badziahin, Polling- 
ton and Velani |BPV] : they established that the intersection of count- 
ably many of those sets has Hausdorff dimension 2, as long as the 
weights (rr,^) are bounded away from the endpoints of the interval 
{ri + r2 = 1}. This was done without using Schmidt games. Unfortu- 
nately, the results of the present paper do not give rise to any further 
progress related to Schmidt's Conjecture, since each pair (r, s) defines a 
different MSG, and we are unable to show that winning sets of different 
games must have nonempty intersection. 

However, our technique can be applied to a similar problem of con- 
structing points whose orbits under different one-parameter semigroups 
Fj~ stay away from a countable subset of G/T. Namely, the following 
can be established: 

Corollary 8.2. Let G be a Lie group, T a discrete subgroup of G, Z 
a countable subset of G/T , and let {Fj} be a countable collection of 
one-parameter subgroups of G such that there exists a one- dimensional 
subgroup H of G which is contained in the expanding horospherical 
subgroups corresponding to F^ and is normalized by Fj for each j. 
Then the set Q . E(Fj~, Z) is thick. 

Proof. By Theorem 16 .1[ for any x £ G/T, each of the sets 



{heH :hxe E(F+,Z)} 



(8.2) 
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is a winning set for the modified Schmidt game induced by the semi- 
group of contracting automorphisms of H given by the conjugation by 
elements of Fj. However, since H is one-dimensional, one can repa- 
rameterize each of the groups Fj so that they all give rise to the same 
semigroup F = {&t\ii} and induce the same modified game (isomor- 
phic to the original Schmidt's game). Then one can choose an interval 
Dq and a" > such that (16.21) is satisfied, and, as in the proof of 
Theorem I6.1[ conclude that each of the sets (18. 2p is a- winning for any 
a> a"; thus the claim follows from Theorem 12.11 and Lemma [7.11 □ 

An example of a situation described in the above corollary is fur- 
nished by the action of groups F = F r s as in (14.61) on homogeneous 
spaces G/T of G = SL m+n (M), where T is any discrete subgroup of G 
and (r, s) is as in (14.71) . It is easy to see that the group 

{u y = I m+n + yE x>m+n : y e R} , 

where Ei >m + n stands for the matrix with 1 in the upper-right corner 
and elsewhere, satisfies the assumptions of the corollary. Thus for 
any countable set of pairs (r^Sj), any countable subset Z of G/T and 
any x G G/T, the set f]j{y E R : u y x G E(F^ Sj , Z) is winning. 
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